Tracking Communities in Dynamic Social Networks
نویسندگان
چکیده
The study of communities in social networks has attracted considerable interest from many disciplines. Most studies have focused on static networks, and in doing so, have neglected the temporal dynamics of the networks and communities. This paper considers the problem of tracking communities over time in dynamic social networks. We propose a method for community tracking using an adaptive evolutionary clustering framework. We apply the method to reveal the temporal evolution of communities in two real data sets. In addition, we obtain a statistic that can be used for identifying change points in the network.
منابع مشابه
Target Tracking Based on Virtual Grid in Wireless Sensor Networks
One of the most important and typical application of wireless sensor networks (WSNs) is target tracking. Although target tracking, can provide benefits for large-scale WSNs and organize them into clusters but tracking a moving target in cluster-based WSNs suffers a boundary problem. The main goal of this paper was to introduce an efficient and novel mobility management protocol namely Target Tr...
متن کاملTracking Communities of Spammers by Evolutionary Clustering
We consider the problem of tracking communities in social networks over time, which is a natural extension of community detection to dynamic networks. The network of interest in this study consists of interactions between email spammers inferred by common usage of resources. We perform evolutionary spectral clustering on this network to reveal communities of spammers and track how they change w...
متن کاملA Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks
Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...
متن کاملA Framework for Analyzing Dynamic Social Networks
Social network analysis has emerged as a set of methods for the analysis of social structures and uncovering the patterning of interactions among the entities. In the past, social network analysis was mainly a static investigation by considering independent graphs at different snapshots or one aggregated graph over the time period. However, for the dynamic social networks that change over time,...
متن کاملEvolution of Communities with Focus on Stability
Community detection is an important tool for analyzing the social graph of mobile phone users. The problem of finding communities in static graphs has been widely studied. However, since mobile social networks evolve over time, static graph algorithms are not sufficient. To be useful in practice (e.g. when used by a telecom analyst), the stability of the partitions becomes critical. We tackle t...
متن کامل